Các ám chỉ Nacht und Nebel (tiếng Đức nghĩa là "Đêm và sương mù") được ghi lại bằng tiếng Đức từ đầu thế kỷ 17.[1] Nó được Wagner sử dụng trong Das Rheingold (1869) và từ đó được sử dụng trong tiếng Đức hàng ngày (ví dụ: nó xuất hiện trong The Magic Mountain của Thomas Mann). Không rõ liệu thuật ngữ Nacht-und-Nebel-Erlass ("Chỉ thị về Đêm và Sương mù") đã được lưu hành rộng rãi hay được sử dụng công khai trước năm 1945. Tuy nhiên, tên gọi "NN" đôi khi được sử dụng để chỉ tù nhân và người bị trục xuất ("NN-Gefangener", "NN-Häftling", "NN-Sache") vào thời điểm đó.